//package leetcode;
//
//class Solution {
//    int count = 0;
//
//    public int findTargetSumWays(int[] nums, int target) {
//        backtrack(nums, target, 0, 0);
//        return count;
//    }
//
//    private void backtrack(int[] nums, int target, int index, int sum) {
//        if (index == nums.length) {
//            if (sum == target) {
//                count++;
//            }
//        } else {
//            backtrack(nums, target, index + 1, sum + nums[index]);
//            backtrack(nums, target, index + 1, sum - nums[index]);
//        }
//    }
//}
//
//public class Test1 {
//    public static void main(String[] args) {
//        int[] nums = {1,1,1,1,1};
//        Solution solution = new Solution();
//        solution.findTargetSumWays(nums,3);
//    }
//}
